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Abstract. We use the boundary-path space of a finitely- ahgned /c-graph A to con- 
struct a compactly- ahgned product system A, and we show that the graph algebra 
C*(A) is isomorphic to the Cuntz-Nica-Pimsner algebra NO{X). In this setting, we 
introduce the notion of a crossed product by a semigroup of partial endomorphisms 
and partially-defined transfer operators by defining it to be NO{X). We then compare 
this crossed product with other definitions in the literature. 



1. Introduction 

In [6], Exel proposed a new definition for a crossed product of a unital C*-algebra 
A by an endomorphism a. Exel's definition depends not only on a, but also on the 
choice of transfer operator, a positive continuous linear map L : A ^ A satisfying 
L{a{a)b) = aL{b). We call a triple {A, a, L) an Exel system. In his motivating example, 
Exel finds a family of Exel systems whose crossed products model the Cuntz-Krieger 
algebras This marked the first time a crossed product by an endomorphism could 
successfully model Cuntz-Krieger algebras. 

There are two obvious extensions of Exel's construction. Firstly, to a theory of crossed 
products of non-unital C*-algebras capable of modeling the directed-graph generalisa- 
tion of the Cuntz-Krieger algebras |2Dj. In [2], the authors successfully built such a 
theory, and they realised the graph algebras of locally-finite graphs with no sources as 
Exel crossed products [21 Theorem 5.1]. The crossed product in question was built from 
the infinite-path space and the shift map a on The hypotheses on E ensure 
that E°° is locally compact, and a is everywhere defined, and this allows an Exel system 
to be defined. The other extension of Exel's work is to crossed products by semigroups 
of endomorphisms and transfer operators. In [T7j, Larsen has a crossed-product con- 
struction for dynamical systems {A, P, a, L) in which P is an abelian semigroup, a is an 
action of P by endomorphisms, and L is an action of P by transfer operators. Exel has 
also worked in this area with his theory of interaction groups [Tj [S] . 

Motivated by these ideas, we construct a semigroup crossed product that can model 
the C*-algebras of the higher-rank graphs, or fc-graphs, of Kumjian and Pask [12]. The 
only restriction we place on the A;-graphs A whose C*-algebras we model is a necessary 
finitely-aligned hypothesis, so our result applies in the fullest possible generality. This 
does come at a price, however, as without a locally-finite hypothesis, or a restriction 
on sources, the space of infinite paths is not locally compact. To get a locally-compact 
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space we need to consider the bigger boundary-path space dA, and on this space the 
shift maps cr„, n G N^, will not in general be everywhere defined. This means we can 
not form Exel systems, or even a dynamical system in the sense of Larsen [17J. We 
overcome this problem by first ignoring the crossed-product construction, and focusing 
on building a product system. 

A product system of Hilbert A-bimodules over a semigroup P is a semigroup X = 
UpGP^^p such that each Xp is a Hilbert A-bimodule, and x y ^ xy determines 
an isomorphism of Xp 0^ Xg onto Xpg for each p,q G P. Fowler introduced such 
product systems in [llj. Fowler also defined a Cuntz-Pimsner covariance condition for 
representations of product systems, and introduced the universal C*-algebra 0{X) for 
Cuntz-Pimsner covariant representations of X. This generalised Pimsner's C*-algebra 
for a single Hilbert bimodule [19]. In [23], Sims and Yeend looked at the problem of 
associating a C*-algebra to product systems which satisfies a gauge-invariant uniqueness 
theorem, and noted in particular that Fowler's 0{X) will not in general do the job. For a 
large class of semigroups, and a class of product systems called compactly aligned, Sims 
and Yeend introduced a covariance condition for representations — called Cuntz-Nica- 
Pimsner covariance — and a C*-algebra N'OIX) universal for such representations. A 
gauge- invariant uniqueness theorem for AfO{X) is proved in [3]. 

We build from dA and the (T„ topological graphs in the sense of Katsura |14j, and 
then we apply the construction from [Hj to get Hilbert Co(9A)-bimodules We 
glue the bimodules together to form the boundary-path product system X over N'^. This 
gives a new class of product systems for which the Cuntz-Nica-Pimsner algebra f/0{X) 
is tractable. The main result in this paper says that for A a finitely-aligned fc-graph, 
the graph algebra C*(A) is isomorphic to A/'0(X). A result, we feel, that gives extra 
credence to Sims and Yeend's construction, at least in the case for the semigroup N'^. We 
then construct for each n G a partial endomorphism a„ on Co{dA) and a partially- 
defined transfer operator and we define the crossed product Co{dA) >ia,L N'^ to be 
J\fO{X). This gives us our desired result: Co{dA) x„,l = C*{A). 

We begin with some preliminaries in Section [2l We state some necessary definitions 
from the A;-graph literature, and we state the definition of the Cuntz-Krieger algebra of 
a fc-graph. We then state the definitions from |23j needed to make sense of the notion of 
Cuntz-Nica-Pimsner covariance, and the Cuntz-Nica-Pimsner algebra of a compactly- 
aligned product system. In Section [3] we construct from a finitely-aligned fc-graph A 
the boundary-path product system X. The proof that X is compactly aligned requires 
substantial detail, so we leave this result for the appendix. In Section H] we prove the 
existence of a canonical isomorphism C*(A) — )■ A/'(9(X). In Section [5] we introduce the 
crossed product Co{dA) >ia,L N'^, and we discuss the relationship between this crossed 
product and the crossed product in [2]; Exel and Royer's crossed product by a partial 
endomorphism [TO]; and Larsen's semigroup crossed product [T7] . 



2. Preliminaries 

2.1. fc-graphs and their Cuntz-Krieger algebras. A higher-rank graph, or fc-graph, 
is a pair (A, d) consisting of a countable category A and a degree functor d : A ^ 
satisfying the unique factorisation property: for all A G A and m,n E with d{X) = 



HIGHER-RANK GRAPH ALGEBRAS AND EXEL'S CROSSED PRODUCT 



3 



m + n, there are unique elements /i, z/ G A such that d{fi) = m, diy) = n and A = ^ly. 
We now recall some definitions from the /c-graph literature; for more details see [5]. 
For A, /i G A we denote 

A™"(A, /i) := {(a, /3) G A X A : Aa = fi^ and d{Xa) = d{X) V d{fi)}. 

A fc-graph A is finitely aligned if A™™(A,yu) is at most finite for all A,yU G A. For each 
z; G A° we denote by fA := {A G A : r(A) = v}. A subset E C vA is exhaustive 
if for every /i G t^A there exists a A G i? such that A™™(A,yu) 7^ 0. We denote the 
set of all finite exhaustive subsets of A by J^S{A). We denote by vJ^£{A) the set 
{E G T£{A) : E C vA}. 

For each mG (NU{oo})^we get a A;-graph through the following construction. 
The set fi^.m ■= {p : p < m}, and 

ni:={ip,q)enl,,xnl^:p<q}. 

The range map is given by r{p, q) = p; the source map by s{p, q) = q; and the degree 
functor by d{p, q) = q — P- Composition is given by {p, q){q, r) = {p, r). 

For A;-graph A we define a graph morphism x to be a degree-preserving functor from 
Vtk^m to A. The range and degree maps are extended to all graph morphisms x : fi/c/m — ^ 
A by setting r{x) := x{Q) and d{x) := m. We define the boundary-path space dA to be 
the set of all graph morphisms x such that for all n G with n < d{x), and for all 
E G x{n)J^£{A), there exists X E E such that x{n,n + d{X)) = A. We know from [5] 
Lemmas 5.13] that if A G Aa;(0), then Ax G dA. We know from [3 Lemma 5.15] that 
for each f G A° there exists x G vdA = {x G OA : r(x) = f }. 

We recall from [23] the following definition. 

Definition 2.1. Let A be a finitely- aligned fc-graph. A Cuntz-Krieger family in a C*- 
algebra is a collection {tx : A G A} of partial isometries in B satisfying 

(CKl) {ty : V & A°} consists of mutually orthogonal projections; 
(CK2) txtf, = txf, whenever s(A) = r(yu); 

(CK3) t*xtf^ = Z](a,/3)eAmin(A,/i) ^a^^! 

(CK4) YlxeEi^v - txt*x) = for every v e A° and E e vTS{A). 

The Cuntz-Krieger algebra, or graph algebra, C*(A) is the universal C*-algebra gen- 
erated by a Cuntz-Krieger A-family. 

2.2. Product systems and their Cuntz-Nica-Pimsner algebras. In this subsec- 
tion we state some key definitions from [231 Sections 2 and 3]; see [23] for more details. 

Suppose A is a C*-algebra, and (G, P) is a quasi-lattice ordered group in the sense 
that: G is a discrete group and F is a subsemigroup of G; P fl = {e}; and with 
respect to the partial order p < q -^^^ p~^q G P, any two elements p,q E G which 
have a common upper bound in P have a least upper bound p \/ q G P. Suppose 
X := [Jp^pXp is a product system of Hilbert A-bimodules. For each p E P and each 
x,y E Xp the operator Qx,y '■ Xp ^ Xp defined by Qx,y{.z) := x ■ {y, z) is adjointable 
with 9* ,^ = Qy^x- The span /C(Xp) := span{6^_y : x,y E Xp} is a closed two-sided ideal 
in C{Xp) called the algebra of compact operators on Xp. For p,q E P with e < p < q 
there is a homomorphism : C{Xp) — )■ C{Xq) characterised by 

(1) il{S){xy) = {Sx)y ioi all x E Xp,y E Xp-i^. 
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For p ^ q we define Lp{S) = Oc(Xq) for all S G C{Xp). The product system X is called 
compactly aligned if for all p,q & P such that pV q < oo, and for all S G IC{Xp) and 
T G JCiX,), we have i^^''(5)if'?(T) G /C(Xpv,). 

A representation -0 of X in a C*-algebra 5 is a map X ^ B such that 

(1) each i^lxp '■= i^p '■ Xp B is linear, and i/je : A B is a homomorphism; 

(2) ipp{x)iljy{q) = ijjpq^xy) for all p, q E P, x E Xp, and y G X^; and 

(3) ijjeiix^yYA) = ipplx)*iljp{y) for all p e P, and x,y e Xp. 

It follows from Pimsner's results |I9J that for each p E P there is a homomorphism 
ip^'P^ : lC{Xp) — )■ S satisfying ilj'^P\Qx,y) = i'p{x)ippiy)* for all x,y E Xp. A representation 
■0 of X is Nica-covariant if for all p,q E P and all S" G }C{Xp),T E lC{Xq) we have 

J^(pVg) (iPVg^^^^pVg^j.^^ if p V g < OO, 

otherwise. 



^(P)(5)^(<?)(7^) 



1' 



We denote by 0p the homomorphism A — )■ >C(Xp) implementing the left action of A 
on Xp. We define le = A, and for each q E P \ {e} we write Ig := ne<p<gker0p. We 
then denote by Xg the Hilbert A-bimodule 

and we denote by <f)g the homomorphism implementing the left action of A on Xg. The 
product system X is said to be (p-injective if every (pg is injective. 

For p,q E P with p ^ e there is a homomorphism 7^ : C{Xp) — )■ determined by 

S I— !■ 0^<g '-p(5') for all S E C{Xp); and characterised by 

(2) (7^(5)a;)(r) = Ll{S)x{r) for all s G Xg. 

A representation of a (/)-injective product system X in a C*-algebra B is Cuntz- 
Pimsner covariantii XlpgF '^^''H^p) = Ofi whenever F C P is finite, Tp E K.{Xp) for each 
p E F, and J^pep'^pi'^p) ~ ^ fo^ large s (see [221 Definition 3.8] for the meaning of "for 
large s"). A representation ip of a 0-injective product system X is Cuntz-Nica-Pimsner 
covariant if it is both Nica covariant and Cuntz-Pimsner covariant. It is proved in [231 
Proposition 3.12] that there exists a C*-algebra A/'0(X), called the Cuntz-Nica-Pimsner 
algebra of X, which is universal for Cuntz-Nica-Pimsner covariant representations of X. 
We denote the universal Cuntz-Nica-Pimsner representation by jx '■ X ^ N'0{X). 

3. The boundary-path product system of a A;-graph 

Let A be a finitely-aligned /c-graph. For A G A we denote the set Dx := {x E dA : 
x(0, d{X)) = A}. For n eN'' we denote 

^" := {(A, F) : A G A with d{X) > n, F C s(A)A a finite set}, 

and A := UneN^ i^^ ^) ^ -4. we denote Dxf '■= UiyeF-^Ai/- It is proved in [SI 

Section 5] that the family of sets {Dx\Dxf '■ (A, F) E A} is a basis of compact and open 
sets for a Hausdorff topology on dA, and dA is a locally compact Hausdorff space. For 
each n G N'^ we denote OA-"" := {x E OA : d{x) > n} and ^A^" := ^A \ (9A-". We now 
use the subsets 9A-" to construct topological graphs in the sense of Katsura [TU [15] . 
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Proposition 3.1. Let n E N*"' with 7^ 0. Denote by an the shift on given 

by an{x){m) = x{m + n), and l : — )■ dA the inclusion mapping. Then En ■ = 
(9A, cT„, t) is a topological graph. 

Proof. We use the definition of convergence given in [5l Remark 5.6]. Let (xj) be a 
sequence in 9A^" converging to x. If x G 9A-", then there exists j G {1, . . . ,k} and 
a subsequence (xj^) of (xj) such that d{xik)- < d{x)- for all Xj^. This contradicts that 
[xiy.) converges to x, so we must have x G 9A^", and hence (?A^" is closed in 9A. Hence 
9A-" is locally compact. 

Let X G 9A-". Then -D^(o,n) is an open neighbourhood of x, with -Dx(o,n) ^ 5A-". The 
map cr„|D^(„^j : Da;(o,„) -> /^^(^(cn)) is a bijection, and cr„(D^(o,„)) = -Ds(x(o,n)) is open in 
dK. Now suppose A G s(x(0,n))A and F C s(A)A. Then 

'^"l-D^(0,n)(-^2^(0,n)A \ -Dx(0,n)AF) = Dx \ DxF 

is open in ^^(^(cn)), and 

(^Crn|D^(0,„) j {Dx \ Dxf) = D,j.{Q^n)\ \ Dx{0,n)XF 

is open in Dri.{o,n)- Hence, o"„|d^(o „) is continuous and open, and so it is a homeomorphism 
of D,j.(o^n) onto -Ds(x(o,n))- Hence a„ is a local homeomorphism. We know that l is 
continuous, so the result follows. □ 

We now use Katsura's construction to form Hilbert bimodules. For f,gE 
C,(9A^") and a G Co{dA), we define 

(3) (/ ■ a)(x) := /(x)a(cr„(x)) 
and 

(4) {f,9)ni^)--= E 

We complete Cc(9A-"') under the norm || ■ ||„ given by (-, to get a Hilbert Co{dA)- 
module Xn = X{En). The formula 

(5) (a ■ /)(x) := a(i(x))/(x) = a(x)/(x), 

defines an action of Co{dA) by adjointable operators on Xn, which we denote by 0„ : 
Co{dA) £(X„), and then Xn becomes a Hilbert Co(c?A)-bimodule. For n E N'' with 
aA^" = we set X„ := {0}. Note that Xq = Co{dA). 

Proposition 3.2. Let m,n eN'' with dA-'^,dA-"- ^ 0. Then the map 

IT : CidA^"") X C,(9A^") ^ Ce((9A^™+") 

^zfen 7T{f,g){x) = f{x)g{am{x)) is a surjective map which induces an isomorphism 
: Xm®Xn-^ Xn,+n Satisfying if ^ 9) = fig ° cr„)- 

To prove this proposition we need some results. To state these results we use the 
following notation. 
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Notation 3.3. (a) Recall from [SI Definition 3.10] that given A G A and E C r(A)A we 
denote 

Ext(A; E) := [j{ae A: {a, /3) G A°^'"(A, u) for some /3 G A}. 

ueE 

For A, /i G A we denote F(A,/i) := Ext(A; {/u}). Since A is finitely aligned, F(A,yu) is a 
finite subset of s(A)A, and so (A, F(A, /i)) G ^. We have 

(6) Dxf{x,im) = D^pf^^^x). 

(b) Let A, /i G A and x G SA with d{x) > d{\) V d{fi). Then we denote by x'^ the path 

:= x{d{X),d{X) V c/(/i)). 
Lemma 3.4. Let (A, F), (/x, G) G ^. T/ien w^e /laue 

(7) {Dx\DxF)n{D^\D^G)= U I^AaV^^AaF., 

(a,/3)eAmin(A,^i) 

where 

[jF{Xa,Xu)]u l[jF{Xa,fiO 

Proof. The factorisation property ensures that the union in ([7]) is disjoint. 

Let X e {Dx \ Dxf) n {D^ \ D^g)- Then d{x) > d{X) V the pair G 

A™^'^(A,/i); and x G -Dax^J- Using (jH]) we have 



which contradicts x G .Da \ -Daf, so we must have x ^ Dxx^^f{\x'^1,\u) fo^' v F. By 
symmetry, we also have x ^ F'ax^Jfcax^^.a.o for all ^ G G. Hence x G Da^.m \ Dx^i-^f^^. 

Now suppose ?/ is an element of the right-hand-side of ([7]). So there exists (a,/?) G 
A™^''(A,/i) with y G -Daq \ FiAaFc- We have y G Daq ^ Dx- Assume y G Da;. for 
some u e F. Then > d{Xa) y d{Xu); the pair {yi^.yl'^) G A™"(Aa,Az/); and 
y G DxaF{Xa,Xu) — ^XolF^- This is a contradiction, and so y ^ Dxu for all u E F. Hence 
y e Dx\ Dxf- By symmetry, we also have y e D^,\ D^g- Hence y e {Dx\ Dxf) n (D^ \ 
Df^G). □ 

Lemma 3.5. Let n G and (A, F) G ^ wi/i Dx \ Dxf ^ 9A-". Then we have 

(8) Dx\DxF= |_J Dxfi\ Dxf_tExtifi;F), 

/xes(A)A'*(^)V"-'*{^) 

w/iere (A//, Ext(//; F)) G /or eac/i G s(A)A^W^""'^W . 

Proof. The factorisation property ensures that the union in ([8]) is disjoint. 

Suppose X G Dx\DxF, and consider the path /i := x(d(A), d(A) Vn) G s(A)A'^(^)^"-'^(^). 
Then x G Dxfj,- If x G Dx^Ext{^i;F), then there exists ly E F and (a, /3) G A™™(/i, z/) with 

G FfA/ja = -Da;^^ ^ Dxu ^ -Daf- But this is a contradiction, and so we must have 
X G Dxfj. \ DxflExt{^J.■,F)■ 
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Now, let y E Dx^,\Dxf,E.ti^;F) for some fi E s(A)A^(^)^"-'^(^). Then yEDx-UyE Dxu 
for some u E F, then the pair 

y'x;{d{X),d{X) + V 2/t^«A), d(A) + d{^l) V d{u))^ E A^'^ifi, u), 

and y E Dx^-Eyit{n-F)- This is a contradiction, and so we must have y E Dx \ Dxf- 

Finally, for each E s{X)A.'^^^^'^^^'^'^^'^ the set Ext(/i; F) is finite because F is finite and 
A is finitely aligned. We obviously have (i(A/i) > n, and so (A^, Ext(^; F)) E A"". □ 

Proof of Proposition \3.S[ To show that n is surjective we let / E Cc(9A-™'+"). For each 
X E supp/ there exists (A, F) E A with x E Dx \ Dxf ^ 9A-™+". So there exists a 
subset J C ^ such that supp / C U(A,F)ej \ ^af, where Dx \ Dxf ^ aA^™+" for 
each (A, F) E J . It follows from Lemma 13.51 that each Dx \ Dxf is a disjoint union of 
sets of the form D^ \ D^g with (/i, G) E and so there exists a subset J' C ^'"+"- 

such that supp / C G)ej' -^a' \ ^^^G, where D^ \ D^g ^ (9A-'"+" for each (/i, G) G 
JT"'. Since supp / is compact, there exists a finite number of pairs {fij,Gj) E J' with 
supp / C |Jj=i -^Aij \ D^^Gj- Now for each 1 < j < /i let Aj := iJij{m, d{fij)), and consider 
the function X^^d^ \£)^^ E Cc(5A-"). Consider also / E Cc{dA-"^) which is equal to 
/ on (JA-™""^" and zero on the complement. Then we have 7!'{f , Xu-d^ = f, and 

so IT maps onto Cc((9A-'"+"). 

Routine calculations show that n is bilinear, and so it induces a surjective linear map 
7r^,„ : C,(aA^™) 0C,(aA^") ^ C,(aA^-+") satisfying 7r„,„(/ ® = /(x)^(a^(a;)). 
It follows immediately from the formulas ([3j) and ([5]) that vr preserves the left and right 
actions. 

To see that vr^.n preserves the inner product, we let f,hE Cc(5A-™) and g, I E 
Cc(aA^"). Then for x E aA^'"+" we have 

{f®g,h®l){x) = {{h,f)^-g,l)^{x)= {h,f)Jy)g{y)l{y) 

<rn{y)=x 

(9) = E 9{.o^{z))Ko^{z))W)KA- 

<Tm+-n(z)=X 

Now 

{h®l){z) 

= E f{.z)g{am{,z))h{z)l{am{,z)) 
= {f®g,h®l){x), 

and so Tim^n preserves the inner product. Hence it extends to an isomorphism yr^.n : 
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Remark 3.6. Suppose M^™, ^A^" ^ and aA>™+" = 0. We claim that A:„®X„ = {0}. 
To see this is true, we assume the contrary. Then there exists / G Cc{dA-"^) and 
g e Cc(9A^") with f ®g^{]. It follows from Equation © that 

{f®9J®9){x)= J2 \fi^)f\9Mm\ 

U,n+n(z) = X 

and this implies 

{f®9j^9)^0^ cx-l^{x) ^ for some x e dA 
^ 9A^™+" ^ 0. 

This is a contradiction, and so we must have Xm ® Xn = {0} = Xm+n- 

Now suppose that dA^"" and SA^" = 0. Then we have aA^'"+'^ = 0, and so 
Xn = {0} = Xm+n- Then Xm ® Xn = X^, ® {0} = {0} = Xm+n- So wc cau extend 
Proposition 13.21 to include all m, n G N^, and we think of vr^.n for m, n as in this remark 
as the trivial map from {0} to itself. 

Proposition 3.7. The family X := U^^^kXn of Hilbert himodules over Co(5A) with 
multiplication given by 

(10) xy:= Tim^nix ® y) 

is a product system over N'^. 

Proof. We just need to check that ax = a - x and xa = x ■ a for all x G X„, n G and 
a G Co(9A), but this follows from ([3]), ([5]) and the definition of multiplication ffTOl) . □ 

We prove that X is compactly aligned in the Appendix. 

Given the definition (ITU]) of multiplication within X, we now have the following re- 
statement of Proposition 13.21 This corollary plays an important role in subsequent 
sections. 

Corollary 3.8. Let n and h G Cc(9A-") . Then for every l,m eN'' with n = l+m, 
there exists f G Cc(9A^') and g G CddA^"") with h = fg. 

4. The Cuntz-Nica-Pimsner algebra M0{X) 

Recall that we denote by jx '- X ^ MO{X) the universal Cuntz-Nica-Pimsner rep- 
resentation of X. For each m G we denote by jx,m the restriction of jx to Xm- 
For each A G A the set Dx is closed and open, and so the characteristic function 

Theorem 4.1. Let A he a finitely aligned k- graph andX he the associated product system 
of Hilbert himodules given in Proposition 13.71 Denote by {sx : A G A} the universal 
Cuntz-Krieger A-family in C*(A). There exists an isomorphism tt : C*(A) — )■ MO^X) 
such that 'k{sx) = jx,dwi^Dj- 

To prove this result we first show that 5" := {Sx '-= jx,d{X}{XDx) : A G A} is a 
set of partial isometries in J\fO{X) satisfying (CKl) and (CK2). We use the Nica 
covariance of jx to show that S satisfies (CK3), and the Cuntz-Pimsner covariance of 
jx to show that S satisfies (CK4). The universal property of C*(A) then gives us a 
map TT : C*(A) MO{X) with 7r(sA) = jxi^D^) for each A G A. We show that S 



HIGHER-RANK GRAPH ALGEBRAS AND EXEL'S CROSSED PRODUCT 



9 



generates MO^X), and we use the gauge-invariant uniqueness theorem for C*(A) 
Theorem 4.2] to prove that tt is injective. 

Proposition 4.2. The set S = {S\ : X G A} is a family of partial isometries satisfying 
(CKl) and (CK2). 

Proof. Let A G A. Using (|3]) and (jl]) we get ■ {Xd^, ^Dx)d{x) ~ "^d^^ ^i^d it follows 
that S\S^S\ = Sx. It follows from the properties of characteristic functions that {S^ = 
jxfli'^Dy)} is a set of mutually orthogonal projections, thus (CKl) is satisfied. Relation 
(CK2) follows from the calculation 

if x{0, d{\)) = A and x{d{X), d{X) + d{fi)) = //, 
otherwise 

Proposition 4.3. The set S satisfies relation (CK3).' 

(a,/3)GA™(A,/i) 

To prove this proposition we need the next result. For A,// G A with d{X) = d{n) we 
denote by Ga,/^ the rank-one operator Qxo^,Xof, ^ ^(-^(i(A))- 

Lemma 4.4. Let A,/i G A. Then we have 

(a,/3)eA"""(A,/i) 

Proo/. Let / G Cc(aA^'^('^)) and ^ G C'^(5A>'i(A)vd(M)-<i(A')). We show that the operators 
in flTT]) agree on the product G Cc(i9A-'^*^^)^'^*^'^)), and then the result will follow from 
Corollary [31] and the fact that C^{^A^'^^^^'"^'^^'^) is dense in Xd[X)yd(^,)■ 

We know that for each /i G A we have 6^^^(/) = Xj:,^ ■ {Xd^, /)^(^)- It follows from a 
routine calculation using ([3]) and @ that Q^,^{f) = X^^f , where X^^f is a product of 
functions in Cc(aA^'^(^)). It now follows from ([T]) that 

(12) 'lli"'^'\Q,M9) = {Q,Af))9 = {XdJ)9. 

We now use Corollary Em to factor {XDj)g = hi, where h G Cc(aA^'^W) and / G 
Cc(aA^"'(^)^"'(^)-'^(^)). For X G 9A>"'(^)v°!(m) we have 

^S'*' (0^.^) (0m.m) (/^) (^) = (0a,a) (M) (x) 

= (^D»/(x) 

/i/(a;) if a: G -Da, 
otherwise 

fg{x) if X G Da n D^, 
otherwise. 
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We know from Lemma [131 that Dx H -D^ = \-i(a,i3)eA^i^{\,^j.)Dxa- So we have 



otherwise. 



^(a,/3)eA™'"(A,At) / 

and the result follows. □ 
Proof of Proposition \4.3[ It follows from the Nica covariance of jx that 

■ (d(A)Vd(M)) f ci(A)VcZ{/i) X d(A)Vd(At), 



It follows from this equation and Lemma 14.41 that 

\(a,^)eA"''"{A,At) / (a,/3)gA™(A,^) 

E .(<i(A)Vd(M))/pv N 

(a,^)GAm'n(A,^t) 

_ .(d(A)Vd(^)) I \^ 

\(a,/3)eA™(A,A*) 
— iJX'Jx'-'tJ.'-' fl- 
it then follws that 

'^A'-'aj ~ WA'-'A'JaJ W^'^^t'-'AtJ ~ '-'AWA'JA'^M'-'m/'-'m 

\(Q,/3)GA">i"(A,M) / 

= 5's(a)5'q,(S's(;x)S'/3)* 

(a,/3)gA"""(A,^t) 
(a,/3)eA"""(A,^t) 

Recall from Section [2^ that /„ is given by /„ := no<m<n '^m- To prove that S 
satisfies (CK4), we need to find families which span dense subspaces of the Hilbert 
bimodules Xm ■ In-m, for m, n G N'^ with m < n. To do this, we must first find families 
which span dense subspaces of the bimodules Xn and the ideals /„. 

Proposition 4.5. For each n E N'' we have X„ = spanjA/j^^/)^^ : (A, F) E A^}. 

Proof. Let / E Cc((9A-"). We can use the same argument as in the beginning of the 
proof of Proposition 13.21 to write supp / C [Jj^^ D^^ \ D^^Cp where (/Xj, Gj) E and 
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D^_. \ D^^Gj ^ for each 1 < j < h. We now take a partition of unity pi, . . . , ph 

subordinate to {D^. \ D^^g, : 1 < i < /i}, and for fj := fpj G C{D^^ \ D^^.q^) we have 

(13) / = E/r 

Now for each 1 < j < /i we have c^(/ij) > n. So cr„ is injective on D^^ \ D^^Cj-, and hence 

(14) \\f,\\n = sup{|/,(x)| : X G = ||/,IL. 
Now, it follows from Lemma [3.41 that for each (A, F) & A the set 

s^im{XD^\D^G ■ (^' G) eA and \ D^,g ^ Dx\ D\f} 

is a subalgbera of C{D\ \ D\f). An application of the Stone- Weierstrass Theorem 
shows that the closure of that span is equal to C{D\ \ Dxf), and hence each fj can be 
uniformly approximated by elements in span{A£)^\£)^^ : d{X) > n}. It now follows from 
(I14p that fj can be uniformly approximated by elements in span{A£)^\£)^^ : d{X) > n} 
with respect to || ■ ||„, and then (1131) says that / can be approximated by elements in 
stp&ii{Xd^\d^p : d{X) > n} with respect to || • ||„,. The result follows because Cc{dA\dn) 
is dense in Xn with respect to || ■ ||„. □ 

Definition 4.6. Let i G {1, . . . ,k} and denote the standard basis element of N'^. We 
say that (A, F) E A satisfies condition K{i) if 

p G s(A)A with d{p) > e-i =^ C D^, for some u E F. 

Proposition 4.7. For each n eN'' we have 

In = spMi{Xd^\Dxf '■ > =^ d{\),- = and (A, F) sat. cond. K{i)}. 

To prove this proposition we need the following result. 

Lemma 4.8. Let i G {1, . . . , A;} and (A, F) E A. Then Dx \ Dxf ^ SA^""' if and only if 
d{X)- = and (A, F) satisfies condition K{i). Moreover, we have 

(15) 

ker^g. = spa.n{XFix\DxF '■ (^' -^) ^ ^{X)^ = and (A, F) satisfies condition K{i)}. 

Proof. Suppose Dx \ Dxf ^ dK^^\ Then we obviously have d{X)^ = 0. Suppose that 
(A, F) does not satisfy condition K{i). Then there exists p E s(A)A with d{p) > Ci, and 
X E D^ with X ^ Di, for all u E F. Consider the boundary path Ax. We have d{Xx)- > 
and Xx E Dx\ Dxf- But d{Xx)- > =^ Xx E dK-^\ and this is a contradiction, so 
(A, F) satisfies condition K{i). 

Now suppose that (i(A)- = and (A, F) satisfies condition K{i). Assume that Dx \ 
Dxf % dA^^\ so there exists x E Dx\Dxf with x E dA-^\ This implies that d{x)^ > 0. 
Consider the edge p := x{d{X), d{X) + Ci), which we know exists because d{X)- = 0. We 
have p E s(A)A and d{p) = Cj. The boundary path ad{\){x) satisfies ad{\){x) E D^ and 
'^d{\){x) ^ D,y for all u E F, and so D^ ^ D,y for all u E F. But this contradicts that 
(A, F) satisfies condition K{i), so we must have Dx \ Dxf ^ dK^^\ 

Now, it follows from Lemma [231 and an application of the Stone- Weierstrass Theorem 
for locally compact spaces that for any open subset U of OK we have 

Co{U) = sm{XD,\D,F ■■ (A, F)eA and Dx \ Dxf C U}. 
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It follows that 

ker0e, = {a e Co{dA) : a\Q^>e,, = 0} 
= {aeCo(9A):a|^ = 0} 
= Co(mtaA^'^0 

= span{A'D;,\D;,^ : (A, F) e A and Da \ Daf ^ int SA^'^'} 

= span{A'z),\D,^ : (A, F) E A and Da \ Daf C ^A^^^} 

= spa.n{X£)x\DxF '■ (-^' ^ '^(^)i = 0' (^^5 ^) satisfies condition K{i)}. 

□ 

Proof of Proposition |^. 7[ We have 

ker 0„ = {a G Co(c?A) : a|gA>n = 0} = {a G Co((9A) : a|^^ = 0} 
= Co(intaA^"). 

Since m < n =^ dA^"^ C dA^"-, it follows that m < n ^ ker 0^ C ker0„. Hence 
In = n{i ni>o} k^^'/'ei, a^d the result now follows from Lemma □ 

Notation 4.9. Let n G f^^. We define 

X(/„) := {(A, F) G ^ : Da \ Daf ^ and 

nj > ^> rf(A)j = and (A, F) satisfies condition K{i)}, 

and for /i G A we write //X(/„) := {(^A,F) : (A,F) G X(/„) with = r(A)}. The 
reason for introducing this notation is that we can now write 

In = Spail{XDx\DxF ■ (A, F) G X(4)}. 

Proposition 4.10. Let m,n with m <n. Then we have 

(16) Xn, ■ In-m = spaji{XD,\D,F : (A, F) G H A(0, m)X( 

In—m) } ■ 

Proof. We have ■ /n-m = span{x ■ a : x G X^, a G /n-m}- To prove that the 
right-hand side of f lT6|) is contained in the left-hand side, we let m, n G N'^ with m < n, 
and suppose (A, F) G ^"^ n A(0, m)X(/„_„). Then (A(m, d(A)), F) G X(/„_^), and for 
X G dA-^ we have 

{1 if x(0, d{X)) = A and x(0, rf(Az/)) 7^ Az/ 
for all 1/ G F, 
otherwise 

= {Xd^ ■ '^DA(,n,d(A))\^A(m,d(A))F)(^)- 

So A'b^\d,^ = '^D, ■ G ■ In-m, and it follows that 

span{A'B,\D,^ : (A, F) G ^™ H A(0, m)X(4_„)} C AT^ ■ 
It follows from Proposition 14.71 and Proposition 14.51 that 

■ In-m = Sp^{^Dp\D,p " ^D^\DrG ■ (P' ^) ^ -^"^ ^ud (t, G) G I{In-m)}- 
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So to prove that the left-hand side of fll6p is contained in the right-hand side, it suffices 
to show that for (p, F) G A"^ and (r, G) G I{In-m) the product ^^DpVDpF ' ^d^\d^g is an 
element of the right-hand side. Since cr~^ is continuous, the intersection 

(17) {D,\D,F)na;^\Dr\DrG) 

is an open and compact subset of Dp \ D^p. Since it is open, we know there exists a 
subset J C A"^ such that {D^ \ Dpp) n o-„^(-Dr \ Dtg) = [J{n,H)ej \ DnH] since it is 
compact, there is a finite number, say h, of pairs {tjj, Hj) G JT" with 

h 

{Dp \ Dpp) n a;^\D, \ D^g) = [j^vA D,^H„ 

We know from Lemma 13.41 that the intersection of sets in the above finite union is a 
finite, disjoint union of sets of the same form. So it follows that there is a finite number, 
say /, of pairs (/ij, Lj) G A"^ and constants Cj such that 

I 

(18) ^Dp\D,F ■ ^Dr\D,G = ^{Dp\Dpp)na;^HDr\DrG) = 5Z ^j'^D^^\D^^i,. ■ 

To finish the proof, we need to show that each {fij,Lj) G /ij(0, m)I( /„_„). Suppose 
rii > rrii and d{fij)i > rrii. Then for x G Dp. \ Dp.i^ we have am{x) E Dr\ Drc and 
o'm{x)^ > 0. Since d{T)i = 0, there exists a path a := crm(x)((i(r), d(r) + Cj) satisfying 
a G s{t)A^\ Since (t, G) satisfies condition K{i), we have Da C for some ^ E G. 
But this implies that am{x) = Taam{x){d{T) + ei, d{x)) G Dr^ C Dt-g, which contradicts 
amix) E Dr\ DrG- So wc must have d{^j)i = rrii. 

Now suppose Ui > rrii and there exists an edge C ^ ■s(/^j)^'^' with ^ D^, for any 
ly E Lj. Let x G s(C)9A. Then fij(x G .D^^ \ Dp^^., which implies 

(19) (Tmif^jCx) eDr\ D^G- 

Since d{T)i = 0, there exists a path /3 := am{fJ'jCx)id{r), d{r) + ei) satisfying f3 G s(t)A'^\ 
Since (r, G) satisfies condition K{i), we have D13 C for some ^ E G. But this implies 
that amifJ-jCx) = T l3am{iijCx){d{T) + ei,d{x)) G i^rg C D^-g, which contradicts (|T9l) . So 
C Dj, for some v E Lj., and hence (yUj, Lj) satisfies condition K{i). □ 

Notation 4.11. Let m, n G N'^ with m < n. We denote 

X(X^ ■ 4_^) := {(A, F):Dx\ Dxf + 0, (A, F) G ^™ n A(0, m)X(4„„)}. 
So we have 

span{Af£)^\£)^^ : (A, F) G 1.{X,^ ■ 
Proposition 4.12. The set 5" = {S'a : A G A} satisfies (CK4).- 

l[{S,-SpS;) = 

for all f G A° and all nonempty finite exhaustive sets T C r^^[v). 

To prove this proposition we need the following results. For a finite subset G C A we 
denote by \Jd{G) the element \l p^G^^l^^ ■ 
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Lemma 4.13. Let v & and T C vK a finite exhaustive set; n G with n > \/d{J^) 
and m G N*^ with m < n; and A G vA and F C s(A)A with (A, F) G X{Xm ■ In-m)- Then 
there exists r] ^ T such that A extends rj. 

Proof. Suppose A does not extend any element of J-". Since Dx \ Dxf 7^ 0, there exists 
a boundary path x G .Da \ Dxp. Since J-" is exhaustive, there exists rj & with 
a;(0, d{r))) = 7]. So x E D^n {Dx \ Dxf), and the pair (x^, x^) G A™™(A, rj). Since A does 
not extend rj, there exists z G {1, . . . , fc} with d{X)- < d{ri)-, and hence d{x]^) > Cj. Since 
rrii < d{\)- < d{r])- < Ui, we know (A,F) satisfies condition K{i), and hence D^i^ C D^, 
for some u E F. But this imphes that x G Dx^^ ^ -Da;/, which contradicts the fact 
X ^ Dxf- So A must extend an element of J-". □ 

Lemma 4.14. Suppose n G and G A with d{fi) < n. Consider the element x given 
by X := (0, . . . , 0, Xd^\d^f,0, • • • , 0) G X.^, where (A, F) G X(X^ ■ /or m < n. 

Then we have 

~n ir\ \/~\ — )^ extends n, 

^ ' I U otherwise. 

Proof. It follows from ([2]) that for r < n we have 



)(0m,m)('^i5;,\d^^) if 



r = m 



(20) ^(,)(e,,,)(J)(r) = .^(,)(e,,,)(J(r)) = l^'^(^) otherwise 
Now assume m > d{fi). A straightforward calculation shows that 

We also have 

otherwise 

1 if A(0, d{^)) = fi and a;(0, d{fi)) = /i, 
otherwise 

X^^ix) if A extends fx, 
otherwise 



(22) 



'^^A(o,d(M))(^) if A extends /i, 
otherwise. 
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It now follows from Equations (^T^ and (1221) that 

\\Dxf) — '-d(/i)(®M,M)('^£';^(o,d(^))'^DA(d(M),d(A))\^A(d(M),d(A))F) 
~ ®MiM('^^A(0,d(fi)) )'^i5A(d(M),d(A))\-DA(d(A.),d(A))F 

'^O;,(0,d(p))'^D;,(d(^),d(;,))\D;,(rf(^),d(;,))j. if A CXtenclS /i, 



(23) 



otherwise 

'^Dx\DxF if A extends //, 
otherwise. 



Equations fl2U]) and fl2^ now give the result. □ 

We are now ready to prove that S satisfies relation (CK4). The proof runs through 
the main argument from the proof of [23, Proposition 5.4]. 

Proof of Proposition Fix v & and a finite exhaustive set J-" C vA. We must 
show that 

l[{s.,-s,s;) = o. 

Recall from [21] that for a nonempty subset G of J-", A™'"(G') denotes the set {A G A : 
d{X) = Vd(G), A extends ^ for all ^ G G}. Recall also that VJ^ := Ugc.f^"''''(<^) is 
finite and is closed under minimal common extensions. We have 

AeA™(G) 



if(e„,„)+ E (-i)i'".r°»(e«, 



AgA™'"(G) 

where the first equation can be obtained through repeated application of (CK3). Since 
jx is Cuntz-Pimsner covariant, it suffices to show that for each g G there exists r > q 
such that for all s > r, we have 



7* 



AeA™(G) 



For this, fix g G N'^, let r = g V (Vd(J-')) and fix s > r. It suffices to show that 
(24) (^o(0.,.)+ E (-1)"'W)(0a,a))(J)=O, 



07^GCF 
AeA™(G) 



where x G is given by x := (0, . . . , 0, Xd^\Dpf,0, . . . , 0), for (p, F) G I{Xt ■ Is-^t), 
t < s. For any /i G J-" we have s > d{fi). It then follows from Lemma [4.141 that 



(25) ^.(,)(e^,^)(J) 



X if p extends /x, 
otherwise. 
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Fix a nonempty subset G of J-". Then 



[X] 



X if p extends each /i G G, 
otherwise. 



The factorisation property imphes that p extends each G G if and only if there exists 
A G A™'°(G) such that p extends A. The factorisation property also implies that if there 
does exist such a A G A™™(G), then it is necessarily unique. We therefore have 

Since G was an arbitrary subset of J-", we have 

(n(^o(0.,.)-^.(.) (©.,.))) (5?) 

= (^o(0.,.)+ E (-1)""^v.(G)(0a,a))(J). 

0^GCF 
AgA™°(G) 

Now we can apply Lemma 14.131 to see that there exists G J-" such that p extends rj. It 
now follows from Equation ( 125|) that 

= ( n (^o(0.,.)-^.(,)(0.,M)))((^o(0.,.)-^d(,)(0r,,,)))(5?) 

= 0, 

and hence Equation fl21|) is established. □ 



Proof of Theorem \4-l\ Lemma 14. 2[ Proposition 14.31 and Proposition 14.121 show that the 
set S := {Sx = jxi'^Dx) : A G A} is a family of partial isometrics satisfying the Cuntz- 
Krieger relations (CK1)-(CK4). It follows from the universal property of C*(A) that 
there exists a homomorphism n : C*(A) — i- MO{X) such that iv^sx) = jxi^Dx) ^^t each 
A G A. We know from Proposition 3.12] that AfO{X) = spEn{jx{x)jx{yy ■ x,y e 
X}. For each A G A and F C s(A)A we have ^d^VDaf — ~ J2ueF ^Dx^y ^^^^ so 



Jx{Xdx\Dxf) = Jx{Xdx) -JxiYl '^^A. ) 

\ueF J 



Sx ^ ^ Sxu- 



It then follows from Proposition 14. 51 that S generates J^O{X), and hence vr is surjective. 
It follows from [5l Lemma 5.13(2) and Lemma 5.15] that each Dx 7^ 0, and hence each 
'^Dx 7^ 0- It then follows from [23l, Theorem 4.1] that each Sx 7^ 0. (Note that the quasi- 
lattice ordered group (N^,Z^) satisfies [23l Condition (3.5)], and so [23l Theorem 4.1] 
can indeed be applied.) Since n intertwines the gauge actions of T*^ on AfO{X) and 
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C*(A), the gauge- invariant uniqueness theorem for C*(A) [221 Theorem 4.2] imphes that 



We begin this section by building a crossed product from a finitely-ahgned /c-graph 
A. For each n G N'^ we define a partial endomorphism an '■ Co{dA) — )■ Co((9A-") given 
by ocnif) = / o cr„. We claim that for / G Cc(c?A-") the function Ln{f) given by 



is well-defined and is an element of Cc{dA). We can cover supp / with finitely many sets 
Ui such that an{Ui) is open, aniUi) is compact, and (Tn\ui ^ homeomorphism. The 
function / must be zero on all but a finite number of points in a~^{x). Then near any x G 
a.„((9A), Ln{f) = J2{rxea„{Ui)} f ° a finite sum of continuous functions with 

compact support. Since cr„(x) is open, Ln{f) G Cc(9A), and the claim is proved. Routine 
calculations show that each L„ satisfies the transfer-operator identity: Ln{otn{f)g) = 
fLn{g) for all / G Co((?A), g G Cc(c?A-"'). Adapting Exel's construction of a Hilbert 
bimodule [6] to accommodate the partial maps, and applying it to (Co((?A), L„), 
gives the Hilbert Co((?A)-bimodule Xn from Section [31 So we consider the boundary- 
path product system X, and take the suggested route of [21 Section 9] for defining a 
crossed product for the system (Co((9A), N'^, a, L): 

Definition 5.1. Let A be a finitely-aligned A;-graph, and consider the product system 
X given in Proposition 13.71 We define the crossed product Co(9A) yia,L to be the 
Cuntz-Nica-Pimsner algebra N'0{X). 

Corollary 5.2. Let A he a finitely- aligned k-graph. Then Co{dA) y\a,L = C*(A). 

For the remainder of this section we discuss the relationship between the crossed 
product Co((?A) Xq,,lN'^ and the other crossed products in the literature which are given 
via transfer operators; namely, the non-unital version of Exel's crossed product [2], 
Exel and Royer's crossed product by a partial endomorphism [10] , and Larsen's crossed 
product for semigroups [T7]. The upshot of this discussion is that, when these crossed 
products can be defined, they coincide with Co(9A) Xq. ^ N'^. To be make things clear, 
we use the following notation. 

Notation 5.3. (1) For (A, /3, C) a dynamical system in the sense of Exel and Royer [10] 
we denote by A x^^ N the crossed product given in [TOl Definition 1.6]. 

(2) For (v4, /3, C) a dynamical system in the sense of [21 [6| we denote by A x^^^^ N the 
crossed product given in [21 Section 4]. 

(3) For P an abelian semigroup and (A, P, /3, C) a dynamical system in the sense of 
Larsen pjTj we denote by Ayi^^l^P the crossed product given in [TTl Definition 2.2]. 

5.1. Directed graphs. Suppose A is a 1-graph. Then for each A,/i G A we have 
|A™™(A, G {0, 1}, and so A is finitely aligned. As shown in [201 Examples 10.1-10.2], 
A is the path category of the directed graph E := (A°, d~^{l), r, s). We know from [221 
Proposition B.l] that C*(A) coincides with the graph algebra C*{E) as given in [12| . 



TT is an isomorphism. 



□ 



5. Connections to semigroup crossed products 
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We denote by E* the set of finite paths in E and by E°° the set of infinite paths in E. 
We define E*^^ := e E* : \r-\s{n))\ = 00} and E* := e E* : r-\s{fi)) = 0}, 
so E*^f is the set of paths whose source is an infinite receiver, and E* is the set of 
paths whose source is a source in E. Then the boundary-path space dA coincides with 
dE := E°° U E*^f U E*. We now freely use directed graphs E in place of 1-graphs A in 
Definition 15.11 

Proposition 5.4. Let E be a directed graph. Then {Co{dE), a, L) is a dynamical system 
in the sense of [lOJ, and we have Co{dE) x„,z, N = Co{dE) x^|^ N. 

To prove this proposition we need the following result. 

Proposition 5.5. Let {A, [3, C) be a dynamical system in the sense o/fTD]; and consider 
the Hilbert A-bimodule M constructed in [10^ Section 1]. Then A xi^f^ N is isomorphic 
to Katsura's Cuntz-Pimsner algebra Om 



Proof. The arguments in [1, Section 3] (or [21 Section 4]) extend across to this setting, 
except A x^^ N is defined by modding out redundancies (a, A;) with a G (ker^)-*- n 

0-i(/C(M)) instead of Aa{A)Ar} (/C(M)) . But {kei (p)^ n(j)-\IC{M)) is precisely the 
ideal involved in Katsura's definition of Om O Definition 3.5]. □ 



Proof of Proposition 5.4- The construction of the Hilbert y4-bimodule M from [TU] gives 



Xi. We know from [231 Proposition 5.3] that f/0{X) is isomorphic to Katsura's Oxi- 
We know from Proposition 15.51 that Co{dE) N = Om- So we have 

CoidE) x,,i N = AfO{X) = Ox, = Om = Co{dE) N. □ 

5.2. Locally-finite directed graphs with no sources. For a locally-finite directed 
graph A := E with no sources we have dE = E°°. We denote by a the backward shift 
on E°°, and aE the endomorphism of Co{E°°) given by cuE^f) = f oa. So = cti- For 
each / G Co{E°°) we denote by pE^f) the function given by 



LE{f){x) 



otherwise 



So Le is the normalised version of Li. It is proved in [21 Section 2.1] that L^; is a 
transfer operator for {Co{E°°),aE). 



Proposition 5.6. Let E be a locally-finite directed graph with no sources. Then we have 

jBRV 

aE,LE 



Co{E^) Xa,L N = Co{E^) x^f. N. 



Proof. Recall the construction of the Hilbert Co(-E°°)-bimodule Ml,^ [2[ Section 3], and 
in particular that q : Co{E°°) — )■ M^,^ denotes the quotient map. Since E is locally finite, 
the shift a is proper. We can use this fact to find for each x G E°° an open neighbourhood 
V of a{x) such that |(7~"'^(t;)| = \a~^{cr{x))\ for each v E V, and it follows that the map 
d : E°° C given by d{x) = ^^/\a~^{a{x))\ is continuous. Straightforward calculations 
show that U : Cc{E°°) — )■ Mlj^ given by U{f) = q{df) extends to an isomorphism of Xi 
onto Mlj^. So Ox, — ^Ml^- Since E has no sources, the homomorphism (j) : Co(-E°°) — )■ 

C{Mlj^) giving the left action on Ml,^ is injective, and so (ker^)"*" = Co{E°°). It then 
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follows from [21 Corollary 4.2] that Co{E'^) x„ ^ N = Om^ ■ Finally, we know from 



Proposition 5.3] that AfO{X) = C^i, so we have 

Co{E^) Xa,L N = AfO{X) = Ox, = Om,^ = C,{E^) x^^J^. □ 

5.3. Regular A;-graphs. We now examine how Co(9A) yia,L fits in with the theory 
of Larsen's semigroup crossed products [17] . 

If A is a row-finite fc-graph with no sources, then 9A is the set A°° of all graph 
morphisms from fifc,(oo,...,oo) to A, and the shift maps are everywhere defined. So a is 
an action by endomorphisms. We say a /c-graph A is regular if it is row-finite with no 
sources, and there exists Mi, . . . , G N \ {0} such that for each i G {1, . . . , A;} we have 
jA'^'f I = Mi for all G A°. For each x G A°° and n G N'^ define 

k 

u;{n,x):= = l[Mr' . 

Then for each / G Co(A°°) the map Cn{f) given by 



i=l 



E.„iy)=.^in,y)f{y) ifxGa„(A-), 

otherwise 



is a transfer operator for (Co(A°°), Simple calculations show that 

for all X G A°°, n G N'', and that u{m+n, x) = u{m, x)uj{n, 0-^(2;)) for all x G A°°, m,n E 
N'^. Hence P, Proposition 2.2], which still holds in the non-unital setting, gives an 
action C of N'^ of transfer operators on Co(A°°). It follows that (Co(A°°), N'^, a, £) is a 
dynamical system in the sense of Larsen |17i Section 2]. 

Proposition 5.7. Let K he a regular k-graph. Then we have Co(A°°) >ia,L = 
Co(A°°) x^;'^ 

Proof. We apply the construction in [T71 Section 3.2] to the dynamical system (Co(A°°), N^, a, £) 
to form a product system M = U„gN'=^z;„) and then [T71 Proposition 4.3] says Co(A°°) x^^^ 
N'^ is isomorphic to Fowler's Cuntz-Pimsner algebra 0{M) [111 Proposition 2.9]. Sup- 
pose Ml, ... , Mfc G N \ {0} such that for each i G {1, . . . , fc} we have {A^'vl = Mi for all 
V G A°. For each neN'' denote M„ := HLi M^"\ Then the map / ^ qn{y/M^f) from 
Cc(A°°) to M^^ extends to an isomorphism of X„ onto M^^^. These maps induce an 
isomorphism of the product systems X and M (observe the formulae for multiplication 
within X, Proposition E^l and M, [13 Equation 3.8]). So 0{X) ^ C(M). 

Recall that each X„ is constructed from the topological graph (A°°, A°°, cr„, i), where i 
is the inclusion map. It then follows from [HI Proposition 1.24] that each 0„ is injective 
and acts by compact operators. So we can apply [23l Corollary 5.2] to see that AfO{X) 
coincides with 0{X). So we have 

Co{A°^) y<a,L N'^ = AfO{X) = 0{X) = 0{M) = Co(A°°) x^'^^ N^ □ 
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5.4. Conclusion. The results in this section justify our decision to define the crossed 
product Co{dA) y\a,L to be the Cuntz-Nica-Pimsner algebra AfO{X), and we pro- 
pose that the same definition is made for a general crossed product by a quasi-lattice 
ordered semigroup of partial endomorphisms and partially-defined transfer operators. 
The problem is that Sims and Yeend's Cuntz-Nica-Pimsner algebra is only appropri- 
ate for a particular family (containing N*^) of quasi-lattice ordered semigroups. The 
"correct" definition of a Cuntz-Pimsner algebra of a product system over an arbitrary 
quasi-lattice ordered semigroup is yet to be found. (See [231 [3] for more discussion.) 



6. Appendix 

Recall that for (G, P) a quasi-lattice ordered group, and X a product system over P 
of Hilbert bimodules, we say that X is compactly aligned if for all p,q & P such that 
p V g < oo, and for all S e JC{Xp) and T e }C{Xg), we have iP^'?(5)tf «(r) G /C(Xpvg). 

Proposition 6.1. The product system X constructed in Section [3] «s compactly aligned. 

We start with a definition and some notation. 

Definition 6.2. Let n G N^. We say that a subset J' C is disjoint if 

(A, F), {fi, G)ej with (A, F) ^ {fi, G) =^ {D^ \ D^f) n (D^ \ D^g) = 0- 

For (A, F), {fi, G) G A'' we write 

0(a,f),(m,g) := ^Xo^\o^p,XD^,\D^a ^ ^(^'^)- 

Let m,n G N'^. To prove Proposition 16.11 we first need to show that for each 
(Ai, Fi), (As, Fs) G A^ and (/ii, d), (/is, G2) G ^" we have 

C^" (0(Ai,Fi),(A2,F2)) C^" (0(mi,Gi),(m2,G'2)) ^ /C(XmVn)- 

We do this by finding for each (a, /?) G A""^''(A2, /xi) finite subsets , j7(a,/3) ^ ^'"^^ 

such that y^{a,i3)T^(a,i3) and LJ(q,_^) J7(q,,^) are disjoint, and 

(26) i^^^" (0(Ai,Fi),(A2,F2)) C^" (0(mi,Gi),(m2,G2)) 

(a,/3)eA™(A2,Ati) {k.,H)£-H(^^i3) 

To find the correct ^^{a,^) and J{a,i3)^ we evaluate both sides of fl2B]) on products /^r, 
where / G Cc((9A^") and g G Cc((9A^™^"-"). For the left-hand-side of ^ we use (P 
and Corollarv 13.81 to factor 

C^" (0(m,Gi),(m2,G2)) = 0(/il,Gl),(M2,G2)(/)6' = 
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where h e CddA^"") and / G Cc(aA-™^"-"'). Then for x E 9A^"^^" we have 

C^" (0(Ai,Fi),(A2,F2)) C^" (0(mi,Gi),(m2,G2)) U'9){.x) 

= t^^^" (0(Ai,Fi),(A2,F2)) 

= 'S>iXi,Fi),i\2,F2){h)l{x) 

\o-m(y)=o-m(a::) / 
/l/(A2(0, m)a„(a;)) if X G (Dai \ AifJ H a„H^A2(m,<i(A2)) \ ^A2(m,d(A2))F2), 

otherwise. 
A similar calculation to the one above gives 
hl{X2{0,m)am{x)) 

= 0(mi,Gi),(m2,G2)(/)^(A2(O, m)a^{x)) 

/5((^2(0, n)cr„(A2(0, m)amix))) if A2(0, m)a„(x) G (D^^ \ -D/^igJ n 

(-D^2(n,d(M2)) \ 

otherwise. 
So we label conditions 

(27) X G (Z^Ai \ ^AiFi) n 0-;;^(i?A2(m,d(A2)) \ -DA2(m,d(A2))F2), 

and 

(28) A2(0 ,m)am{x) G (-D^i \ D^^Gi) H ^n/(^Ai2(n,d(M2)) \ ^fi2(n,d{p2))G2)y 

and then we have 

(29) C^" (0(Ai,Fi),(A2,F2)) C^" (0(mi,Gi),(m2,G2)) (/6')(a;) 

{/(7(//2(0, n)cr„(A2(0, m)am(a:))) if x satisfies (^7^ and fl25]) . 
otherwise. 

Now, for each (a, /3) G A™™(A2, /ii), (/«, -f/^) G 'H(^a,i3) and (w, J) G J7(q,^/3) we have 
0(«,/f),(^,j)(/^)(a;) 

mVn(^"*^"('^)) 

= '^DAi).ii(a;) XI '^D^\D^j{y)f9{y)\ 

\o-m\/n{y)=0-mVn{x) j 

fg{T{0, m V n)arnvn{x)) itxe {D^ \ D^h) n a;^^^{D^ \ D^j), 
otherwise. 
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Since \-i{a,i3)'H(a,i3) and \-i(a,i3)J'{a,i3) are disjoint, we have 



(30) 



fgiT{0, m V n)amvnix)) if x G U \ Dpn) n cT^vn(^<^ \ D^jj), 

otherwise. 
Equation (l26l) now follows from (l29i) . (130|) and the following lemma. 

Lemma 6.3. Letm,nEN'', and suppose the pairs Fi), {X2, F2) G and (/ii, Gi), (/i2, 6*2) G 
A^. Then for each pair (a, /3) G A™™(A2,/ii) t/iere exists finite and disjoint subsets 
^(a,/3), ^ ^'"V" suc/i t/iflt X G 9A^""^" Satisfies Equations ([27D an(/ ([28]) anc? 

on/?/ if 



(31) 



X G 



u 



□ {D^\D^H)na;;,l„iD^\D^j) 



(a,/3)eA™(A2,Aii) (K,J^)eW(„,/3) 
(a;,J)eJ'(Q,0) 



Moreover, if x satisfies (P7|) and and x G (-D^ \ -D^j;/) fl crmvnl-^i^ \ ^^jj), then we 
have 

/i2(0, n)o-„(A2(0, m)(Tm(x)) = a;(0, m V n)amvn{x). 
Proof. Recall that for A, /i G A we denote by 

F(A, ^) = {a G A : (a, /3) G A'"^^(A, ^i) for some /? G A}. 
Let {a,f3) G A"^i'^(A2, /ii). For each (7,5) G A"^i'^(Ai(m, d(Ai)), A2(m, d(A2))a) we define 

H,,a := ( U F(Ai7,Aii/) ) U ( |J F(A2(m, d(A2))a5, A2(m, d(A2))C) 



U 



U F(/xiM/xir7)), 



and 



:= {(Ai7,i^7,«) e : (7,<5) e A-'"(Ai(m, d(Ai)), A2(m, d(A2))a)}. 

For each (p, r) G A'^^^{^2{n,d{^2)), tJ'i{n,d{fii))l3) we define 

"^p./? •= U ^(/^2P,Ai20 U IJ F(pi(n,d(/ii))/3T,pi(ra,(i(pi))?7) 



U ( U F(A2ar,A2C)) 



and 



:= {(p2P,^p,/3) G ^'"^^ : (p,r) G A-"(p2(n, ^(^2)), Pi(n, d(pi))/^)}. 
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The sets l-i{a,0) and J{a,0) are finite sets because A is finitely aligned. Since the paths 
in the elements of ^-(0,13) are of the same length, the factorisation property ensures that 
each 'H(a,i3) is disjoint. For the same reason, each J'(a,i3) is disjoint. This explains why the 
second union in is a disjoint union. Moreover, the sets \-i(a,i3)'H(^a,i3) and \-i{a,i3)J'{a,i3) 
are disjoint, and hence why the first union in fl3Tl) is a disjoint union. 

To prove the 'only if part of the statement, we assume x e (^A-*"^" satisfies (127|) and 
fl28|) . We have to find pairs 

(a,/3)eA'"''^(A2,//i), 

(7,5) e A'"^"(Ai(m,rf(Ai)),A2(m,rf(A2))a), and 
(p,r) e A--(/Z2(n,(i(/X2)),/xi(n,(i(/xi))/3) 

such that 

(a) X e Dai7 \ ^Ai7H^,c, and 

(b) CTmyni^) ^ D fj_^p(j,i\jj^^(i(^fj_^p^-^ \ -D^2P(rrtVn,a!(/X2p)) • 

Now, we know from fl27|) and (l28l) that A2(0, m)am{x) E Dx^ fl D^^, so we take 

(32) (a,/3) := (A2(0, m)a„(x)^^, A2(0, m)a„(x)J^) G A-'"(A2,Pi). 

We know from ([27]) and ([28D that am{x) e Dx-,{m,d{Xi)) ^ D\2{m,d{X2))a, so we define (7,(5) 
to be the pair 

(33) (^™W^:S:;S)^^-(^)A:(:;S))a) ^ A'"'"(Ai(m,rf(AO), A2(m,rf(A2))a). 

We now have am{x) G -DAi(m,d(Ai))75 and this along with fl27|) implies that x G -Dai7. 
also have 

(34) X G -Dai7 ^ ^ -^AiFi X ^ Dxi-yu' for all £ [J -^(Ai7, Ai/v); 



CTm(x) G -DA2(m,d(A2))a<5 and Crm(a;) ^ D X2{m,d{X2))F2 

=^ amix) ^ Dx2{m,di\2))a5(;' for all C' ^ |J F(A2(m, rf(A2))a5, A2(m, rf(A2))C) 

araix) ^ -DAi(m,d(Ai))7C' fo^ all C ^ |J F( A2 (m, d( A2) )a5, A2 (m, d( A2) )C) 

C&F2 

(35) <^x^ Dx.^c' for all |J F(A2(m, d{X2))a6, A2(m, rf(A2))C); 

CeF2 



24 NATHAN BROWNLOWE 

and 

X2{0, m)arn{x) eDx^aS and X2{0, 'm)am{x) -D^iCi 

=^ A2(0,m)cr„(z) ^ Dx^aS-n' for all v' ^ [J F{fii(36, fiii]) 

V&Gi 

^ I^A2(m,d(A2))a<5V for all ??' ^ |J F{fii/36, fiiT]) 

crm(a::) ^ Dx,(m,d{Xi)hv' fo^ ^ ^ U F{ij.i(36, hiT]) 
(36) X ^ -Dai7»?' fo^ ^' ^ U ^il^if^^i l^iV)- 

It follows from ( 134|) . (135|) and ( 136|) that a; ^ Dx^^-yH^ ,^, and so (a) is satisfied. 

We have (T„(A2(0, m)am{x)) G -D^i(n,(i(^ti))/3, and it follows from ( 128|) that (T„(A2(0, m.)am{x)) G 
^M2(n,d(At2))- So we take 



(37) (P,r) := (a„(A2(0, m)a„(x));:;j:X;j^ a.(A2(0, m)a^(x));::;:;:;;:jj^^^ 

G A'""'(/"2(n,d(/X2)),/ii(n,d(//i))/3), 

and we have 

cr„(A2(0,m)crm(a:)) eD^,^ 

=^ (^rnVnix) = CT^y^ ( A2 (0, m)^^ (s^) ) G -D^2p{mVn,d(^2p)) • 

Suppose for contradiction that there exists ^ E G2 and a pair (^', ^") in the set A™™(yU2P, /^2^) 
with (Tm\/n{x) G D f,^p(myn4{^l2p))£,' ■ Then it follows from ([37]) that 

cr„(A2(0, m)am{x)) = a„(A2(0, m)crm(x))(0, my n- n)amvn{x) 
= fi2{n, (i(^2))p(0, my n- n)(Tmvn{x) 
= fi2p{n, m V n)a.myn{x) 

= ^A*2(n,d(M2))«" 
^ -D^2(M(A'2))G2- 

This contradicts Equation fl25]) . and so we must have 

(38) amVn(a^) ^ ^M2P(mVn,d(/.2p))€' fo^ ^' ^ |J F{n2p-, 1^2^) ■ 

5eG2 

Similar arguments show that 

(39) o-^vn(a;) ^ I^;,2P(mvn,d(M2p))r?', for all //' G IJ F(/ii(n,d(^i))/?r,/ii(n,d(/ii))?7), 

r;GGi 

and 

(40) (T„vn(a;) ^ D^^p^rnvn,diP2P)W^ fo^ C ^ |J ^(Aaar, A2C)- 

CGi^2 
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It follows from (EH]), (El]) and (gD]) that amvn{x) ^ D^^p(rnyn,d{i,2P))Jp,p^ and so (b) is 
satisfied. 

To prove the 'if part of the statement, we assume there exists 
(a,/3)GA'^^^(A2,^i), 

(7,5) e A"^"^(Ai(m,rf(Ai)),A2(m,rf(A2))a), and 
(p, r) e A'^^^(//2(n, (i(/i2)), Aii(n, d(/ii))/3), 

such that 

X E (£'Ai7 \ Dx^-yH~,,a) l~l (^ml/ni^ IJ.2p{myn,d(p2p)) \ ^ ^i2p{m\/n,d{p2p))J p,^) ■ 

We have 

a; ^ ^Ai7 \ Dxi-yH^^ =^ X E Dx^ \ Dx^Fi, 

and 

X E -Dai7 \ -^Ai7H^,c« Crm(a:) G -DAi(m,d(Ai))7 \ Dx^{m,d{Xi))-yH^,a 

<^=^ am(x) G Dx2{m,d{X2))aS \ D X2(m,d{X2))aSH^_c. 
amix) E Dx2{m,d{\2)) \ Dx2{m,d{\2))F2- 

So fl27j) is satisfied. We have 

a; £ -Dai7 \ -^Ai7//^,„ Cr.m(a:) G -DAi(m,d(Ai))7 \ -DAi(rrt,d(Ai))7_ff^,c 

Cmix) E Dx2{m,d{\2))aS \ D X2{m,d{X2))aSH-,,c 
=^ A2(0, m)am{x) E Dx2aS \ Dx2aSH-,,c 

A2(0, m)cr„(x) G D^^ps \ DpipsH-,,^ 
A2(0,m)am(x) G \D^^Gi- 

We have 

X G -Dai7 -^2(0, m)am{x){n, m\J n) = (A2(0, m)Ai(m, (i(Ai))7) (n, m\J n) 

= [X2{0,m)X2{m,d{X2))aS){n,m\/ n) 
= X2<y6{n, niM n) 
= X2(y{n, my n) 
= fiif3{n, my n) 
= (/ii(n, (i(yUi))/3) (n, m V n) 
= (/ii(n, d(/ii))/3r) (n, m V 
= {n2{n,d{iJ,2))p){n,my n). 

It follows that 

cr„(A2(0,m)cr„(x)) = (A2(0, m)a„(x)) (n, m V ri)cr„vn(A2(0, m)cr„(x)) 
= (A2(0, m)crm(x)) (n, mV n)(Tmvn(a;) 
= (/i2(ri,d(/i2))p)(n,m V n)cr„vn(a:), 
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and then we have 

=^ Cr„(A2(0,m)(J„(x)) e i3>^2p(„,d(^2p)) \ D^,^p{n,d{fi2P))Jp,i3 
=^ (Jn{X2{0,m)am{x)) G D^^(^n4{p2)) \Di,2{n,d{P2))G2- 

So fl2Sl) is satisfied. 

To prove the final part of the result, recall that, given x G ^A-™^" satisfying ( 127|) and 
(128|) . we have the following formula for the pair (p, r) in the set A""°(//2(?T', d{n2)), /Ui(n, 

We then have 

/i2(0, n)(T„(A2(0, m)am{x)) = /i2(0, (a„(A2(0, m)am{x))) (0, m V n - n)crmvn(a^) 

= ^2(0, n) {fi2{n, d{fi2))p) (0, m V n - Ti)o-„vn(a:) 
= fi2p{0,mV n)amvn{x). □ 



Proof of Proposition WJi We have already established Equation f l26|l . Since A is finitely 
aligned, the sums in fl26|) are finite, and so 

C^" (6(Ai,Fi),(A2,F2)) C^" (0(m,Gi),(/^2,G2)) e IC{Xm\/n), 

for every m, n G N^ (Ai, Fi), (A2, F2) G ^™ and (pi, d), (pa, G2) G It then follows 
from Proposition US] that C""" (©^^i.-a) (©m-j/a) ^ /C(X^vn), for every Xi,X2 G 
and 1/1,2/2 e X„. Hence, C""" ('^) C"" (^) ^ /C(X^vn), for every ^ G /C(X^) and 
(T G /C(X„). □ 
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